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PURPOSE: A method for generating and recording 
the search information of a recording digital data 
stream is provided to rapidly and exactly search a 
recording data stream corresponding to a search 
request time by reading and using search 
information for a stream object end time. 
CONSTITUTION: An STMAP_GI(Stream Time Map 
General Information) is composed of an MAPU_SZ 
(Minimum Mapping Unit Size) field, an MTU_SHFT 
(Mapping Time Unit Shift) field, an MAPI_ENT_NS 
(Number of Mapping List Entries) field, an S_S_APAT (*) 

(Stream Start APAT) field, an S_E_APAT(Stream End APAT) field, an S_S_PTS(SOB Start PTS) field and an 
S_E_TIME(SOB End Time). The MAPU.SZ field indicates the size of an SOBU(Stream OBject Unit). The 

MTU_SHFT field indicates a weight value for the unit time of the SOBU. The MAPI ENT_NS field indicates 

the quantity of a mapping list. The S_S_APAT field indicates the arrival time of a packet corresponding to 
the first stream of the SOB. The S_E_APAT field indicates the arrival time of a packet corresponding to the 
last stream of the SOB. The S_S_PTS field indicates program clock reference information corresponding to 
an SOB start stream. The S_E_TIME indicates time information for an SOB end time. 
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o]JL, 

£2^^ ^ofl t4# t^ig dl^El il^S] SLA^l ^JoIji, 

£ 3a S £ 3bTr t^°fl 4# 3ME1 iS^ 71^- ^ ig-x^iL ^ 713-2).^^ 3MjI, 

51 5fe t^<Hl 7 ]s- c-i]oiE-l i^ajsl ^e) ;g cfl«; «a-9- ^Ml£» 51*1 tt SM^K 

100 : ^ «hi 110 : -*d^2l-¥- 

120 : clsc-l 130,210 : -f-^I SI^jflH^ 

140,250 : ^H-f 150,260 : »*S.B] 

200 : iJEsH 220 : ^H V ^B^ ^Bj^f 

230 : 7) S. D fl 3] ( D VD) 240 : =-#^ee] ^s]-^ 

^^l ^ltb ^ CT 6' 

t*3°l #*Hr 71^ ^ ^ £^ f^7]# 
n 7\^}JL, ^7} 7)*% Cl^^ CflolEl S.^,^] ^S^^flo} ^33 3 ofl tfl *V 1>-^il» ^ 7 ] S.^ 

^ 713 cl^l^ vJfto]*.] ^B^sl ^-^Ji ^ 7l3.a o V^cH] ^ %*]t±. 

2le, cl^l* StfSHS' ^ 3*1^ ^4 ^ 7l^o] ^H* ^1€ <g)efl«)€ u o V #<>fl ^ S^^7> 

?\#5)5L $3.51, 7)^3] 7}^, $\s$ t TlM-i- wJ-^<^]A^ MPEG (Moving Picture Experts Group)-8- 7laK° 
3- cl 7-1^31- Sl-Jl 5U cf. 

^71 cl^m H o v ^ 3*13 <^ 0 V-§-^ ^71^ ^ cl^l€ ^^71*21 <£;*H al-el- op^S^. A^l^cf jis}-^21 Aial^ 
61 -^21 ^ ^-g-^g %°T*r Sicffe =8-^ «1 Sicf. - ' ■ ' 

t\7]^ h 0 v^oiia-1^ ; MPEG4- 7l *}SLS- qfls^^i ^21 ssa^o] ^^o] ^(Transport 
Stream; TS) ^EflS. ^i^sH, ol ^^e^^. ^Al^ofl ^^sl ^J^- ^(Set Top Box) -§-<HH ^r^5l<>l, ^l^^H^ 

^oii tflsj.^ ^.7) ^ av^^i qscloilA-i cis^l-c*! ^efl^ ^ wlcl^. -ilJi» tt^lul^aq- A/V#^ 

^1S ^^SrTll 
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» 7R Vd 1)*)H ^ 3! JlWHr Aj^Eflofl cfl^- <g^. 7 |. ^SlJL ol O.D^ ; ZZ iMlS. T^^l^ tflojEi iEEl( Stream ) 

0.^1^. av^^jAi ^a1*1 IEEE- 1394 A]e]<g tH^S+ -§-a] olE-j^cl^-i- j3.3j.oj c^llj Hlcl.2. clia(DVD) 7l^- 
7fl^^lfif ^-c. ^EelnUStreamerH ^\^}SL, ZL 3*1% ^ *J 7fl^*W A o v 7l f-A] ^e^H^ 

ffl7HS. ^H" Ai^°.j1L*| ^5)]H]^a2j- AV#^^1» ^ ^fl % V *T SU^T *1 ^ 

cfl«- <?!^7f sUg^ofl $J3. 

(Stream OBject: S0B)2r 7}^^^\m 71-5=-^^ 7l^^-^^l (Stream OBject; S0BU)» o^Tfl 

^ 713-^- ^s>H 7l^^l(S0B) ^ 7)^-^^l(S0BU)l- ^"^ ^ #3«Rr #^^^.» <>W1 ^ 71-==. 

If 53^1^1, S«r iS^t o^Tl] 3<>]*H1 cfltl- <a^-7> A^sla! 5U3. 

H3" ^ ylS-DH^l^l 71^.^^) ^ ^SJ 7] a o V 7] 7] S.^ cq^)^ cl |o lE ^ AEdf ^-el ^ fWj. 

^ ^AH^Ji ^H], A 0 V 7 ] 7] S.^ 7 1^^^1^ ^5) f^LAl^oll 3?T ^Ajj^^S. ^Aj 7 1S.S>S, A} 

-g-*Vj!5L*l, BJ-aH iL^Al^ofl Cfl^-S]fe 7 )S. ClolEi iH^I- Al^^l ^ 0)5:3. e >fe 71^- 3*11 CflolEl ^ 

iES|. 71^-^^! ^-^s. 7is-s>^ l^Tfl; ^ ^-71 71^-^*,'-^^ ^Sj ^^^1 cfl 01 e1 i^oM ^ 

£1^^ ^ V ^°fl 14^. 7 |S. n]^)^ 010)E^ iESo] ^•AH^Ji A|Aj 7 1S.W 0 >^01 ^-g-S]^ Al^E^cq Oj^oflS. 7 fl ^ O. 

£Als]- 7j 0.5., Aj- 7 l a|ae^ aj)^- «v>,( 100 ) s-a] o]Ej 51)0]^ (IEEE 1394) % iHe^ (Streamer; 200)5. 

^, A o V 7) ^-i(100)^ «o V *^°-S J f^ <&5Lti\o\} -^-Jlsl-€ Cr-rSl SSZL^ol Cf^^ 

^ (Transport Stream; TS)-§- ^s]-^ ^l* ^^s}-^^ cfl, a>^-a|-^ A^ofl n)-El- 7fl<H^-(i40)<Hl ^sfl Ai^-^e|-!f 
(110)o)|^ -ti^-^ H3.zl=»o11 cfl^-^i^ Al^efl cl^c1(l20)<Hl ^sfl cls^*><^ ^efl«1^2)- ^ AV^IS 

» %^\^, *\^rA2\ ^«fl B o v # HSafl- IEEE1394 l-tl "yiMSllol^asCUlO)* D fl 7 H^- — 

HH]^ (200)5 ^^SV<^ ( ^ee)^ (200)o11 M 0 V # i^^t yl^^. ^^3(DVD)i2f ^ 71^- ^^(230)^] 

A o v 7) ^^-^(lOO)fe A}-g- 7 )-2l ^.^o)l ttj-e)- e) o] (200)o11 sl«fl a> 7 ) 7 )a D ^i (230)^1^1 ^-#€ ^5.3.^ 

# IEEE1394 -1-^1 °JE^ 2)1 °li(210,130)l- t.fl7fl5. ^^^o> v]s.v^( 120)^1^ cls^«l-oi ^eflal^o.5. #^*)-o.S.^ 

* ^5^.^* 7fl^^- ^ oicj-. 

tb^, ^71 ^^51^(200)21 7lH^-(250fe ^^S] 71^-Al, <y^i]^ cflolEl ^S^^ ^l^H^ ^5] 

-¥ ; (220)oirsi5ll 7l^-npi](230)^Hl 7l^-§l-£3- 7)]cHsl-Dl, oim a o v 7 | cflolEi iesjo^ z| ^^-3)1^(TSP: Transport " 
Packet)^- 2fl^ EA VA l?i(Application Packet Arrival Time: APAT)3f ^1 7l -S-DpflAj-o)] (Sector) 7] 
^•€ct. A o v 7l 7lH^-(250)^ 7l^-£lfe cflolEl ^S^-i- 71-S-^-^^KsOBU: Stream OBjecO^^S. 

7ls.S>ji, 7 ]s.^ r-HojE^ ^eajsl ei-xh ^ aj-ell- ^«>o^ z| 7 }s.^^)6\] cflsl vflHlTllolAi (Navigation) c-fl o| e-] o] 

^ iji (Mapping List)^iL» 7l^-tr^. 

^7l°+ 7 )-3.Sl^ C-flolE-l iH^Sl ^Aj ^ 7]Sr^o\] ^}o) % ^*\]f>) ^^^Cf. 
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£2fe$ i4# c]*lfi cflolt^ ^ee] o, ^lm^ r= A] ^. % o. s> 31^ ^(lOO)^-^ Ai*^ 

^ iI|(TS)^, 188tir°lS^ 3 7ll- Ai=£ sfl 5 (Transport Packet)^ T^^lfc 4, <5M 4^(TSP) 
^t^KPID: Packet ID)» i^-^Tr 4fHS3l *)1 c-^ (Header) *£±Q a] zj- 7 l^(PCR: Program Clock 

Reference)^ J±l- i^*>Ji o] ^ o| «fl t] (Adaptation Header)^ ^21, SS-Zi^ <i&| "fiH 3 ^M^(PES: 
Program Elementary Stream)-° 3. ^s^, #7] <^e]^s] ^H^(PES)^8r, PES 3)5!^ Al^iLl- ^l^ef^ 
^a}- ^(Packet Start Code Prefix)^; ^ ^s^(Stream_ID)^^; PES ^ (Packet)^ HH^I zj 

^Il^Hz- PES 34)^ 2Jo)(PES Packet Length) 3 ^; -^A}-*}- a} (Copy Protection)-^ ^-A}:^ *1] 
■§-SRr ^i^-g- 7 r ^ PES silt) (Optional PES Header) 3 ^; ^ HI t>l Tfl o] A| ^ol^** PES 4^ 

(PES Packet Data) ^1=3. #7) 7}^ ^ = (Optional Fields)^, ^efl^Eflo)^ Mlt^^} 7]^ 

Hlfe Hefl^Eflol^ Al^^.(PTS: Presentation Time Stamp, *}*} PTS'e* ^-.)^H.# S^-Sj-J! 5^. 

^7]^ T^^lfe *H3l(TS Packet)^ o^^M-a sflc^^ofl 7]^-slfe A]z]-7l§(PCR)^3ife, 

i E J <a^^(Encoder)(n|j£Al)cHlAi2l a]^-* 27Mhz^ a^ea ^^-o.s &°H. #7l ?>2j£r 0.0037a 

» ^H-tr^K 6«MS(-y*fl 42«1S)S. PCR ^J±^, 02°1H 5)cfl 162890.42: a) i^EfM ^ Si^l 

d], ^7] 2|cfl 162890.42.7V Sl^ cJ-Al OiS eWReset)^. 

^3, ^i^^>-§- 7l-^*V ^(Optional FieldsH 71-^5}^ Hefl^HAi iL(PTS)fe, HM^Sl aIH 

(Presentation)^^ i+E}-ifl±r iiAS, Afl^#^ 3} Al^e^^S. A^slfe ufl, oj|s. s.^ ^s}-^, 90Khz^ Aj^af 
33«lH^ zjo)s. A|~g-*H 24Al<L>^ H«§ ^ ^Tfl ^cf. 

5. 3a ^ £ 3bfe, ttr# tijojEi ^esj o] 7] s. ^ ^e^ji *g^7]Sf J^* £^]S|-«- 53^^, 

^(200)^, ^ ^(100)5.^ ^=1^ iS^ ^ ^S^(TS)* ^ 71^-371 Sfe ^^^^1 

7]^-37ll- 7ls-cj^^l(S0BU)S. 71^-^Jl, 7l^-^^loll cfltl ^A)7J-^ ^o]^^.o] sfl^l ^aj-A] 

^7>^(IAPAT: Incremental Application Packet Arrival Time, 0 ls> 'IAPAT' e)- % v .)^a.» ^> v 7] 7l^-ci-?l^lsl a]^> 21 
7ls-«->^, ]£tt a o i- 7 ) 71^-^ 7is-^^ll:^ SH-^ 71^-^j^l (SOB)S. #7] 7]^.^^ 

^l(SOB)^, ^S)^ C-flolE-l iS^f H ol^( D VD)2f ^ 71^-Dfl^A^l 7l^>fe 71-S-^^ ^, 7l4Ij-Al2KRec 

StarOAl^oDAi^-E^ 7]^S.(RecStop)(afe 7l^^-)Al^^l <£^o_5L ^ 7)^?$. 71^-^^** *>4^ 
^(SOB)S. 53 o.S, Aj- 7 i ^Hsl°1(200)^ ^]<>1-?-(250)^, 7l^-£)^ 71^.^^ ^ y^^^M. ^ & 

^7] $® #31 ^ M ^5^5M 7lS.Dfl^ofl 7]S-*l-7fl ^Cf. A o V 7} 7)^-^]^)^ A] 3]-A} ^ ofl cfl ^1 Sj-e] ^ ^-Aj)^ i ^ > £ 

3b°ll SAlfl v}2\- go] ^ ^eej ^^tfiJESl ^H^(PES)°1| S^'H ^^]i]^r Aj^A].^- 7 r ^tr 

^^(Optional Fields)^ 71^.^ Hefl^tfloj Aj. a] ^.(PTS)» %%*\^, ^7} 7}^^ ^](SOB)^ a13}-a|^o)1 ^ 

A]^>;E^ Hefl^EflojAi Al7_l^a.(S_S_PTS)S. >9>a 7l-S-§>fe ^Mg, Aj- 7 | 71^-^^lS] #SA] ^ ofl cfl*! =1^ 

^ 4 V 7] 71^-^^H- ^ ^S.*>^ Al^aj^cil oVa!°v Hefl^lEflolAi AlTj-^a. (S_E_PTS)2]- ^"71 

= e1|^|Eflo}Ai Al?i^i.(PTS)l- «>l-¥-¥-El ^7fl 7l^^lj-^l ^-Sjf^Al^l-Al 71^-51^ Cfl) C} E^ E ^ ( E 350^ o. 

^-W^ 7ls-Al7_># ^-av^- 7}s.^^fl ^^^a Al7i^a.(S_E_TIME)» W 7}^}x= e)1, o]^ >a-7i Hefl^lEflo]Ai 

Al^i(PTS)7> ?}f2j££ ?1^5l7| Hfl-&<H], 7l^-^^fl7V AJ^IS. ^S.£}fe Aj^ofl °A*]S)^ <#7) Sefl^lEflC>|Ai 

Al?_>^ ii(PTS)l- ^#^ V ^ ^7l nfl^ol^, ^V 7 ] Hefl^EflojAi Al7_HjiL(S_E_PTS)» ^l^Ei ^^11 7l^^) 

^n^sL+)%v}x] 7]^^^ ^}o]s]^^^ 7l s. Al ^ > j^ 7 ] DM n^ Hefl^lEfloiAi Al^l^ii(s_E_PTS) «>1^^-e1 7|^- 
slfe- eH 0 1^ as.zz^ ^el^H&l ^H^(PES)^ ^ ?>^M^- ^-grS. ^<Hl A}7j-(oil: 1/302)^- 

£0^^ Al7_> ^O.S., ^, 7l^.^^^» AM) ^-SLQ Al7}jq. ; Aj-7] °W ^ v Hefl^EfloiAl a} Tj-^g iL(S_E_PTS) 

^ A]^ A] TJ^a}- &o) ^Olcf. 

tr^l, A o v 7| 7^^n]2\ 2, S Al^ofl rfltl =lBl ^ ^-^{^iLfe, ^>7] 7}^ Vt*H a] ^ Ji(S_E_TIME) EflA], a o v 

7} A)A}-^E^ Sefl^lEflo|Al A]^i(S_S_PTS)Sf ^"71 71^.^^ ^^^S A] ?J-^ iL(S_E_TIME)?V^' A>Al \?i AjjjLO) 

71^-^j^l ^S)^ Al^a.( S _D_TIME)# 7)s.^- XI cf. 

A oM sg*$ 7)^-e1^ ?lel^a.oll fllsH 5- 4 ^ £ 5# ti£ A o v ^lsl ^^ttcf. 

^ 4^, AjAl^ofl 71^- c]a]^ cflolE] ^e^^ 2le)^iloi 7 is.^*j-^ aJ ^(SOBI: Stream OBject 

Information £fe STMAPI: Stream Time Map Information, e}*} 'SOBF ef ?h.)» £^-1*1: 53 -#7] 71-^^1 ^a. 
(SOBI)^, 7)-S-^^-^l <a^^^.(SOB_GI: Stream OBject General Information STMAP.GI: Stream Time Map 
General Information, <>ls> 'SOB.GI' Q ^.)^ "3^ H}^S(MAPL: Mapping List)S- ^^^1^, aJ- 7 ] BliS 
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(MAPL)fe 7}^^]H (SOBU)^ ^Al^> ^ol^^.o] cf^Sl sfl^ E^M?}- ^7]-^(IAPAT: Incremental Application 
Packet Arrival Time)^.S.l;£. ^^o^ a o v 7 ] 7 ]S r ^i&x\) ^^Ji (SOB_GI)^, £ 5^ ( a )°11 ^a^ v}<% go] 7]^ 
fl^KSOBU)^ 37]f q-El-Lfl^ 71^-^^ ^^(MAPU.SZ)^^; 7}^^X\]s] cfltb 7 r ^*l» q-EWm 7) 

^Sl^l ^-^^iTi Al3E (MTU _ SHFX )^=; ^j^gei^E^ oflse) 7fl^l- M-EWlfe ^el^H ^e] 7ti*r(MAPL_ 
ENT.NS)^; 7l^-^^fl(S0B)^ % ^ ^H^o)] sfl^>^ x^^^ aI^ebj ^ ^a}?} 

(S.S-APAT)^^; 7]s.^3^1(SOB)^ °f*lov ^ ^H^ofl *fl#sRr $-^*)l}-$r M-e}^ °h±:H^ ^ 

£^1?>(S_E_APAT)^^; 7is.^^-^| A)a]-^E^ofl sfl^-^fe HSzz.^ A]zv 7 )§(PCR)^iLl- ^^fe a]^h^ 5. 

iKS.E.TIME^S.^. #7l 7)^^*1} ^#5. ^Tj-^iL (S.E.TIME)^^, ^i#*V u)-5f ^-o] 

^efl^Eflol^ Al^it(S_S_PTS)^- 7is.^]^l ^Q^S. a] ^ iL(S_E_TIME)?]-2l a}a1tJ- ^j£oJ 71-S-^^fl ^ 
i^_S. Al^a.(S_D_TIME)€-^S. rflSQ^ ^ 5icf. 

#7l sfl^i ^7>%=(IAPAT)^Ji^ £ 5^ (b)<Hl SLA^ u}-<2]- g-o] 71^-cj.^^KSOBU) "4^- c}.^a} 

#71-54 ^Alslfe dlo|Ei iSsJA rfoj ££a ^o £ 71^-sH 71^-^^KSOB)^ A] «U -g- eJ-aH 

% v *r SUfe l^^-SL'Jl Al^H^ Hefl^lEflolAi Al^^.(s_S_PTS)Sr 713-^^1 #i=LAl;go)] tfl^- Al^iL* i+Efifl 
7l^^l -^S^S. Al7>^Ji(S_ELTIME) Sfe 7l^^l ^sji:^. AjTV^a. (S_D_TIME)^, ## #71 7l^g# 
U^iKSOB.GDoll 7l=-sM, 7l^-^J^l(S0B)» 7ls.^.^^l(S0BU) z|#<Hl tfl^ 

3f|^ £^Al?V^7l-%=(IAPAT)^iLfe, %7\ ^el^m(MAPLH 7 AA 7^s\^ ^H^r. 

%r t^l ^ 7) -If- T$o)B\ ^EB]^ eJ-aH^ qjQ 7 ]^^o\] o]*fl s£ 7 ] 7]^^ 

^J±(S_S_PTS)£r 7|s.^^-^l ^^f'S. Al7i7^( S _ E _ TIME ) ^ 7]^$Q*\] A]7>^a.(S_D_TIME)7l- 
71^- £H, A^A], AV-g-^-o.^.^, A o V 7 ] ^.^Slfe #-4!j^iL» 2)4lS}-*)-g- ^"^ .^^^ Hefl^l 

EflolAi Al7V^^(PTS)ofl tfl-g-Sl^ EflolE^ ^6^^. iC f A]^ A^^l ^-A^§ ^ O^j ^ ^ ^ cf . 

«T^, ■& ^ 71^- EflolEi ^E^o^ ^-AH^^. A^ 7lS.B o V^o11 cfl^V Cf^- AjAl^Sfe, o^fe A] 2]- 

211 ^ S3VAl^(S_S_APAT)5r ^ov^e^ sfl^j J£a}- A ] ^(s^apat) ol^-§><^ Aj- 7 ] 71^.^^]^ aI^e 
ifHl cflev Al Tibial- 71^^121 ^S-aI^^i cfltb Al7i^a.# ^Aj - £ Olcf. 

A o V 7l<2l- ^°1 °l^<>lA]ir ^- Hf€- 71^- clAUg cflolE^ 7ls-#^^r, ^A] £ ] fe dlolE-1 

iS^t 7)^^]^ ^S3 7]^*}J1, AJ-71 ^^Sl^ 7lS-^^KS0B)Sl ^l^oH ^olEl >iE^o)lAi 

cf-g- 71^.^^110] Aj^^^) nfl^v AlTj-^^oj ^j. py^cHl eTl^fe #71 7l^-^ ^-*fl(S0B)sl 

^•Sj ?-SAl^<H) rflSl- f-Ajj^ ^Aj 713.^-0.^^, 71^- t^^l^ EiME-l ^-AH ^^Al S.§] > ^j-u)-^ 7 |S.^^.^S. 

Oc] 7g A 0 V 7 ) 7 |S.^1 ^-Afl^^S. -0-^^ ^"^AlTioll tfl-g-Hlfe 1=1^1^ 0] o| AE3j^ A]^ ^ 

^S>7fl #AH % V ol £ S Dfl ^ o.^. t V ^O] 5jol4. 

(57) %1^2l ^^1 



^T 1 * 1. 

^A]£l fe u)]olEi AEdf 7l^-^]^l ^flS 7l^-5>^ 1^711; ?1 



#7l 71^^]^ aj^ofl dlolEl AE^oflAi AlTj-^iLSl- 71^.^^! ^^^S- Al^JiTj-^ S> Al 7_V 

71^-^^! A]7V^^.» 7is.^ 2<a-7fll- 5fsH ^l-^^^l^ 5J# ^-^'^-S «Rr 71^. ^^]^ u)| 
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h One TS Packet ► 




HDRS 


PES 
Packet 




HDRS 


PES 
Packet 










4 Bytes 
Header 


Adaptional Header 
with PCR 


PES Packet 



Packet 
Start 
Code 
Prefix 




PES 


Optional 




SlreamJD 


Packet 


PES 


PES Packet Data 




Length 


Header 





TS Packet Structure 
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Stream Time Map General 
Information (STMAP_GI) 


Stream 
Time Map 
Information 
(STMAPI) 




Incremental APAT f 1 
(IAPAT #1) 


Mapping List 
(MAPL) 








Incremental APAT I N 
(IAPAT IN) 



STMAP_GI 


MAPU_SZ 


Minium Mapping Unit Size 


2 Bytes 


MTU_SHFT 


Mapping Time Unit Shift 


1 Bytes 


S_S_PTS 


SOB Start PTS 


1 Byte 


S E TIME 
(S_D_TIME) 


SOB End Time 
( SOB Duration Time ) 


1 Byte 


MAPL_ENT_Ns 


Number of Mapping List Entries 


4 Bytes 


S_S_APAT 


Stream Start APAT 


8 Bytes 


S_E_APAT 


Stream End APAT 


8 Bytes 


(a) 


IAPAT 


IAPAT 


Incremental APAT 


2 Bytes 



(b) 
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